- 111 - Foundations of Cryptography
نویسنده
چکیده
The idea of a "digital signature" first appeared in Diffie and Hellman’s seminal paper, "New Directions in Cryptography" [DH76]. They propose that each user U publishes a "public key", while keeping secret a "secret key". User U’s signature for a message m is a value σ depending on m and his public and secret keys such that U can generate σ and anyone can verify the validity of σ using U’s public key. However, while knowing U’s public key is sufficient to allow one to validate U’s signatures, it does not allow one to efficiently forge U’s signatures.
منابع مشابه
The Complexity of Public-Key Cryptography
We survey the computational foundations for public-key cryptography. We discuss the computational assumptions that have been used as bases for public-key encryption schemes, and the types of evidence we have for the veracity of these assumptions.
متن کاملHow to Use My 1989 Lecture Notes on Encryption, Signatures and Crypto-protocols
This document is written to complement my 1989 lecture notes on Encryption, Signatures and Cryptographic Protocols. In it I sketch what I believe should be done when trying to use these notes as part of a course on Foundations of Cryptography. In addition, I also indicate what I believe should be done in order to augment the material so that it can t into a comprehensive book on Foundations of ...
متن کاملFoundations of Cryptography - A Primer
Revolutionary developments which took place in the 1980's have transformed cryptography from a semi-scientific discipline to a respectable field in theoretical Computer Science. In particular, concepts such as computational indistinguishability, pseudorandomness and zeroknowledge interactive proofs were introduced and classical notions as secure encryption and unforgeable signatures were placed...
متن کامل